Deterministic and Evolutionary Extraction of Delta-Lognormal Parameters: Performance Comparison
نویسندگان
چکیده
A theory, called the Kinematic Theory of Rapid Human Movement, was proposed a few years ago to analyze rapid human movements, called the Kinematic Theory of Rapid Human Movements, based on a delta-lognormal equation that globally describes the basic properties of the velocity profiles of an end-effector using seven parameters. This realistic model has been very useful for proposing original solutions to various pattern recognition problems (signature segmentation and verification, handwriting analysis and synthesis, etc.). Most of these applications rely on the use of an efficient algorithm to extract the delta-lognormal parameters from real data with the best possible fit. In this paper, we compare two such algorithms: a deterministic one, based on nonlinear regression, and a Breeder Genetic algorithm. The performance of these two algorithms and of their combinations are compared using the same artificial database, composed of analytical delta-lognormal profiles and their noisy versions (20 dB SNR). In the free-noise case, the analysis of the experimental results shows that the deterministic approach leads to better results than the evolutionary one, while under the extremely noisy conditions selected, the evolutionary approach seems to be less sensitive to noise, but is nevertheless less successful than the deterministic search.
منابع مشابه
Epm–rt–2008-04 a New Algorithm and System for the Extraction of Delta-lognormal Parameters
Toute reproduction de ce document à des fins d'étude personnelle ou de recherche est autorisée à la condition que la citation ci-dessus y soit mentionnée. Tout autre usage doit faire l'objet d'une autorisation écrite des auteurs. Les demandes peuvent être adressées directement aux auteurs (consulter le bottin sur le site Ce rapport technique peut-être repéré par auteur et par titre dans le cata...
متن کاملStudy of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کاملA Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems
The paper introduces a hybrid Tabu Search-Evolutionary Algorithm for solving the constraint satisfaction problem, called STLEA. Extensive experimental fine-tuning of parameters of the algorithm was performed to optimise the performance of the algorithm on a commonly used test-set. The performance of the STLEA was then compared to the best known evolutionary algorithm and benchmark deterministic...
متن کاملReverse handwriting: from electronic ink to generation model parameter estimation
This paper compares a deterministic method based on non-linear regression and a stochastic search technique based on a genetic algorithm to estimate the parameters of delta-lognormal velocity profiles. The two algorithms are tested on real data provided by different writers and their performances evaluated by means of the similarity between the velocity profiles reconstructed by using the estim...
متن کاملComparison of Evolutionary and Deterministic Multiobjective Algorithms for Dose Optimization in Brachytherapy
We compare two multiobjective evolutionary algorithms, with deterministic gradient based optimization methods for the dose optimization problem in high-dose rate (HDR) brachytherapy. The optimization considers up to 300 parameters. The objectives are expressed in terms of statistical parameters, from dose distributions. These parameters are approximated from dose values from a small number of p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJPRAI
دوره 21 شماره
صفحات -
تاریخ انتشار 2007